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Abstract. In the paper 1241 Ritt constructed the theory of functional decom- 
positions of polynomials with complex coefficients. In particular, he described 
explicitly polynomial solutions of the functional equation f(p(z)) = g(q(z)). 
In this paper we study the equation above in the case when /, g, p, q are holo- 
morphic functions on compact Riemann surfaces. We also construct a self- 
contained theory of functional decompositions of rational functions with at 
most two poles generalizing the Ritt theory. In particular, we give new proofs 
of the theorems of Ritt and of the theorem of Bilu and Tichy. 



1. Introduction 

Let F be a rational function with complex coefficients. The function F is called 
indecomposable if the equality F = F2 o Fx, where Fi o F\ denotes a superposition 
F2(Fi(z)) of rational functions Fx, F2, implies that at least one of the functions 
F\,F2 is of degree one. Any representation of a rational function F in the form 
F = F r o o • • • o Fx, where Fx, F2, ■ ■ . , F r are rational functions, is called 
a decomposition of F. A decomposition is called maximal if all Fx , F2, ■ ■ ■ , F r are 
indecomposable and of degree greater than one. 

In general, a rational function may have many maximal decompositions and the 
ultimate goal of the decomposition theory of rational functions is to describe the 
general structure of all maximal decompositions up to an equivalence, where by 
definition two decompositions having an equal number of terms 

F = F r o F r _i o • • • o Fx and F = G r o G,— 1 ° • • • ° G\ 

are called equivalent if either r — 1 and Fx = Gx, or r > 2 and there exist rational 
functions /ij, 1 < i < r — 1, of degree 1 such that 

F r = G r o n r -x, Fi = fj,^ 1 o Gi o fii-i, 1 < i < r, and Fx = ° G\. 

Essentially, the unique class of rational functions for which this problem is com- 
pletely solved is the class of polynomials investigated by Ritt in his classical paper 

ED- 

The results of Ritt can be summarized in the form of two theorems usually called 
the first and the second Ritt theorems (see [53], [17]). The first Ritt theorem states 
that any two maximal decompositions T>, £ of a polynomial P have an equal number 
of terms and there exists a chain of maximal decompositions 1 < i < s, of P 
such that Jx = T>, $ s ~ £, and 5Fj+i is obtained from 3^ by replacing two successive 
functions A o C in 3^ by two other functions B o D such that 

(1) AoC = BoD. 
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The second Ritt theorem states that if A, B, C, D is a polynomial solution of §T§ 
such that 

GCD(degA,de gj B) = 1, GCD(degC,degL>) = 1 
(this condition is satisfied in particular if A, B, C, D are indecomposable) then there 
exist polynomials A, B, C, D, fii, /j.2, where deg/ii = 1, deg/12 = 1, such that 

A = o A, B — fj,i o B, C = Co/i 2) D = D o H2 

and either 

AoC~T n oT m , BoD~T m oT n , 
where T m ,T„ are the corresponding Chebyshev polynomials with n, m > 1 and 
GGD(n,m) = 1, or 

AoC~z% z r R(z n ), B o D ~ o z n , 

where i? is a polynomial, r > 0, n > 1, and GCD(?i, r) = 1. Actually, the second 
Ritt theorem essentially remains true for arbitrary polynomial solutions of {T]). The 
only difference in the formulation is that for the degrees of polynomials fii, [i2 in 
this case the equalities 

deg/^i = GCD(deg^,deg5), deg/i 2 = GCD(degC,deg£>) 

hold (see [5], [IE])- Notice that an analogue of the second Ritt theorem holds also 
when the ground field is distinct from C (see [29]). 

For arbitrary rational functions the first Ritt theorem fails to be true. Further- 
more, there exist rational functions having maximal decompositions of different 
length. The simplest examples of such functions can be constructed with the use 
of rational functions which are Galois coverings. These functions, for the first time 
calculated by Klein in his famous book [12], are related to the finite subgroups C n , 
D n , Ai, Si, A$ of AutCP 1 and nowadays can be interpreted as Belyi functions of 
Platonic solids (see [5], p3]). Since for such a function / its maximal decompo- 
sitions correspond to maximal chains of subgroups of its monodromy group G, in 
order to find maximal decompositions of different length of / it is enough to find 
the corresponding chains of subgroups of G, and it is not hard to check that for the 
groups A4, S4, and A 5 such chains exist (see [8], [IS])- 

The analogues of the second Ritt theorem for arbitrary rational solutions of 
equation |I]) are known only in several cases. Let us mention some of them. First, 
notice that the description of rational solution of ([I]) under condition that C and 
D are polynomials turns out to be quite simple and substantially reduces to the 
description of polynomial solutions of (pj (see [19]). On the other hand, the prob- 
lem of description of rational solutions of ([T]) under condition that A and B are 
polynomials is equivalent to the problem of description of algebraic curves of the 
form 

(2) A(x)-B(y) = Q, 

having a factor of genus zero, together with corresponding parametrizations. A 
complete list of such curves is known only in the case when the corresponding 
factor has at most two points at infinity. In this case the problem is closely related 
to the number theory and was studied first in the paper of Fried [9] and then in the 
papers of Bilu [2] and Bilu and Tichy |3]- In particular, in [3] an explicit list of such 
curves, defined over any field of characteristic zero, was obtained. Notice that the 
results of [9], [3] generalize the second Ritt theorem since polynomial solutions of 
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([I]) correspond to curves |2]) having a factor of genus zero with one point at infinity. 
Rational solutions of the equation 



under condition that A is a polynomial were described in [T] (notice also the paper 
[25] where some partial results about equation ((3]) under condition that A is a 
rational function were obtained). Finally, a description of permutable rational 
functions was obtained in [55] (see also [7]). Note that beside of connections with the 
number theory equation |T]) has also important connections with different branches 
of analysis (see e.g. recent papers [T7], [15], [2D], [21], EH)- 
In this paper we study the equation 

(4) h = fop = goq, 

where / : C\ — » CP 1 , g : C2 — » CP 1 are fixed holomorphic functions on fixed 
connected compact Riemann surfaces Ci , C2 and h : C — > CP 1 , p : C — > Ci , 
<7 : C — > C2 are unknown holomorphic functions on unknown connected compact 
Riemann surface C. We also apply the results obtained to equation fTJ) with rational 
A, B, C, D and on this base construct a self-contained decomposition theory of 
rational functions with at most two poles generalizing the Ritt theory. In particular, 
we prove analogues of Ritt theorems for such functions and reprove in a uniform 
way previous related results of [23], [9], [2], [3]- 

Let S C CP 1 be a finite set and z € CP 1 \ S. Our approach to equation (|D) is 
based on the correspondence between pairs consisting of a covering / of CP 1 , non- 
ramified outside of S, together with a point from J~ 1 {zq] and subgroups of finite 
index in tti (CP 1 \ S, zq) . The main advantage of the consideration of such pairs and 
subgroups, rather than just of functions and their monodromy groups, is due to the 
fact that for any subgroups of finite index A, B in 7ri(CP 1 \ S, zq) the subgroups 
Ad B and < A, B > also are subgroups of finite index in 7Ti(CP 1 \ S, zq) and we 
may transfer these operations to the corresponding pairs. The detailed description 
of the content of the paper is given below. 

In Section [2] we describe the general structure of solutions of equation ([J}. We 
show (Theorem l2.2j) that there exists a finite number o(f,g) of solutions hj,pj, qj of 
Q such that any other solution may be obtained from them and describe explicitly 
the monodromy of hj via the monodromy of /, g. Furthermore, we show (Propo- 
sition [2T]) that if /, g are rational functions then the Riemann surfaces on which 
the functions hj, 1 < j < o(/, <?), are defined may be identified with irreducible 
components of the algebraic curve f(x) — g(y) = 0. In particular, being applied 
to polynomials A, B our construction provides a criterion for the irreducibility of 
curve ^ via the monodromy groups of A and B useful for applications (see e.g. 



By the analogy with rational functions we will call a pair of holomorphic functions 
/, g irreducible if o(f,g) = 1. In Section [3] we study properties of irreducible and 
reducible pairs. In particular, we give a criterion (Theorem 13. 2|) for a pair /, g 
to be irreducible in terms of the corresponding subgroups of 7Ti(CP 1 \ S, zq) and 
establish the following result about reducible pairs generalizing the corresponding 
result of Fried [10] about rational functions (Theorem 13. 5[) : if a pair of holomorphic 
functions /, g is reducible then there exist holomorphic functions /, g, p, q such 
that 



(3) 



AoC = AoD, 



EU). 



/ = f°p, g = g°q, o(f, g) 



o(f,g) 
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and the Galois closures of / and g coincide. We also show (Theorem 13. 6|) that 
if in (gl) the pair /, g is irreducible then the indecomposability of q implies the 
indecomposability of /. Notice that the last result turns out to be quite useful for 
applications related to possible generalizations of the first Ritt theorem (see Section 

15). 

Further, in Section [4] we study properties of equation ((4| in the case when /, g 
are "generalized polynomials" that is holomorphic functions for which the preimage 
of infinity contains a unique point. In particular, we establish the following, highly 
useful for the study of equation (fT]), result ( Corollary 14. 4[) : if A, B are polynomials 
of the same degree and C, D are rational functions such that equality fl} holds then 
there exist a rational function W , mutually distinct points of the complex sphere 
7ii 1 < i < f, and complex numbers c^, f3i < i < r, such that 

C = (ao + + ■■■ + -^—) oW, D=([3 + -A_ + ■■■ + -&—) oW. 

V z - 71 z ~7rJ V z - 7i z - 7r / 

In Section [5] we propose an approach to possible generalizations of the first Ritt 
theorem to more wide than polynomials classes of functions. We introduce the 
conception of a closed class of rational functions as of a subset 3i of C(z) such that 
the condition G o H E 3? implies that G E 3i, if E 3i. The prototypes for this 
definition are closed classes CRfe, fc > 1, consisting of rational functions F for which 

(5) min IF" 1 ^}! < k. 

zGCP 1 

where denotes the cardinality of the set F~ 1 {z}. Notice that since for 

any F E there exist rational functions fj,±, \ii of degree 1 such that \i\ o F o \i2 
is a polynomial, the Ritt theorems can be interpreted as a decomposition theory 
for the class 3?i . The main result of Section [5] (Theorem 15. ip states that in order 
to check that the first Ritt theorem holds for maximal decompositions of rational 
functions from a closed class "R it is enough to check that it holds for a certain 
subset of maximal decompositions which is considerably smaller than the whole 
set. For example, for the class 3?i this subset turns out to be empty that provides 
a new proof of the first Ritt for this class (Corollary |5.2[) . Later, in Section 9, using 
this method we also show that the first Ritt theorem remains true for the class 3?2- 
In the rest of the paper, using the results obtained, we construct explicitly the 
decomposition theory for the class 3^2- There are several reasons which make the 
problem interesting. First, since 3?i C 3^2, the decomposition theory for 3^2 is a 
natural generalization of the Ritt theory. Furthermore, the equation 

(6) L = AoC = B oD, 

where L E 3^2 and A, B, C, D are rational functions, is closely related to the equation 

(7) h = Aof = Bog, 

where A, B are rational functions while h, f, g are entire transcendental functions 
and the description of solutions of © yields a description of solutions of |(7J) (see 
[23"]). Finally, notice that polynomials solutions of ([T]) naturally appear in the study 
of the polynomial moment problem which arose recently in connection with the 
"model" problem for the Poincare center- focus problem (see e. g. [T7], [1]). The 
corresponding moment problem for Laurent polynomials, which is related to the 
Poincare problem even to a greater extent than the polynomial moment problem, 
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is still open and the decomposition theory for 3? 2 can be considered as a preliminary 
step in the investigation of this problem. 

It was observed by the author several years ago that the description of "double 
decompositions" ([6]) of functions from H2 ( "the second Ritt theorem" for $2 ) mostly 
reduces to the classification of curves ([2]) having a factor of genus with at most 
two points at infinity. Indeed, without loss of generality we may assume that the 
minimum in (|5|) attains at infinity and that L -1 {oo} C {0,oo}. In other words, 
we may assume that L is a Laurent polynomial. Further, it follows easily from the 
condition X _1 {oo} C {0, 00} that any decomposition U oV of L is equivalent either 
to a decomposition AoL\ 1 where A is a polynomial and L\ is a Laurent polynomial, 
or to a decomposition L2 o B, where L2 is a Laurent polynomial and B = cz d for 
some c 6 C and d > 1. Therefore, the description of double decompositions of 
functions from $2 reduces to the solution of the following three equations: 

(8) AoL x = BoL 2 

where A, B are polynomials and L\, L2 are Laurent polynomials, 



where Li, L2 are Laurent polynomials. Observe now that if A, B, Lx, L2 is a solution 
of equation © then corresponding curve ((U) has a factor of genus with at most 
two points at infinity and vice versa for any such a curve the corresponding factor 
may be parametrized by some Laurent polynomials providing a solution of l[8]). 
Therefore, the description of solutions of equation fl8j) essentially reduces to the 
description of curves ([2]) having a factor of genus with at most two points at 
infinity. On the other hand, equations ((9]) and (|10j) turn out to be much easier for 
the analysis in view of the presence of symmetries. 

Although the result of Bilu and Tichy obtained in the paper [3J (which in its 
turn uses the results of the papers [2], [9], [IH]) reduces the solution of equation 
([8]) to an elementary problem of finding of paramctcrizations of the corresponding 
curves, in this paper we give an independent analysis of this equation in view of 
the following reasons. First, we wanted to provide a self contained exposition of 
the decomposition theory for the class 3^2 since we believe that such an exposition 
may be interesting for the wide audience. Second, our approach contains some new 
ideas and by-product results which seem to be interesting by themselves. 

Our analysis of equations (|8|), (J9|), (fT0|) splits into three parts. In Section [6] using 
Corollary |4.4l we solve equations ©, fTD]) . In Section[7]using Theorem [33] combined 
with Corollary |4.4l we show fTheorem l7.2p that equation ([5]) in the case when curve 
([2]) is reducible reduces either to the irreducible case or to the case when 



Finally, in Section [5] we solve equation ([5]) in the case when curve ^ is irreducible. 
Our approach to this case is similar to the one used in the paper [3J and consists 
of the analysis of the condition that the genus g of ((2]) is zero. However, we use 
a different form of the formula for g and replace the conception of "extra" points 
which goes back to Ritt by a more transparent conception. 



(9) AoL 1 =L 2 oz d , 

where A is a polynomial and L\, L2 are Laurent polynomials, and 

(10) L l oz dl =L 2 oz d2 , 




d>l. 
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Eventually, in Section[9]of the paper, as a corollary of the classification of double 
decompositions of functions from 3^2 and Thcorcm l5.ll we show (Theorem l9.1|) that 
the first Ritt theorem extends to the class 3^- The results of the paper concerning 
decompositions of functions from 3^2 can be summarized in the form of the following 
theorem which includes in particular the Ritt theorems and the classifications of 
curves ([2]) having a factor of genus with two points at infinity. 

Theorem 1.1. Let 

L= AoC = BoD 

be two decompositions of a rational function L 6 3^2 into compositions of rational 
functions A, C and B, D. Then there exist rational functions R, W, A, B,C , D 6 3^2 
such that 

A = RoA, B = RoB, C = CoW, D = DoW, AoC = BoD 

and, up to a possible replacement of A by B and C by D, one of the following 
conditions holds: 

1) ioC~ z "o/L(z"), jjofl~ z T(z)o/, 

where L is a Laurent polynomial, r > 0, n > 1, and GCD(n, r) = 1; 



2) 4oC~^o— S — , flofl~(l-^). 

2 Z + 1 + Z + 1 

where S is a polynomial; 

3) Io(7~ T n oT m , B o D ~ T m oT n , 

where T n ,T m are the corresponding Chebyshev polynomials with m,n > 1, and 
GCD(ra,m) = 1; 

4) AoC~T n oi(V*+-Ly BoD^/W-Moz" 



2 V z m / 2 V z" r 

where m,n>l and GCD(n,m) = 1; 

5) AoC^-T nl o l -[ez m + ^j, BoD~T nl o±^ + j- n 

where T n i,T m i are the corresponding Chebyshev polynomials with m, n > 1, I > 1, 
e nl = -1, and GCD(n,m) = 1; 

5 ft ,,4 ,3s 4(9z 6 -9z 4 + 18z 3 -15z 2 + 6z-l) 

Furthermore, if CD, £ are iwo maximal decompositions of L then there exists a 
chain of maximal decompositions 3^, 1 < i < s, o/ L smc/i i/iat 5i = 33, 3" s ~ £, 
and S^+i is obtained from 3^ oy replacing two successive functions in by two 
other functions with the same composition. 
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2. Functional equation h = fop = goq 

In this section we describe solutions of the functional equation 

(11) h = fop = goq, 

where / : C\ — > CP 1 , g : C2 — * CP 1 are fixed holomorphic functions on fixed 
Riemann surfaces C\ , C2 and h : C — > CP 1 , p : C — > C\, q : C — > C2 are unknown 
holomorphic functions on an unknown Riemann surface C . We always will assume 
that the considered Riemann surfaces are connected and compact. 

2.1. Preliminaries. Let S C CP 1 be a finite set and zq be a point from 
CP 1 \ S. Recall that for any collection consisting of a Riemann surface R, holomor- 
phic function p : R — > CP 1 non ramified outside of S, and a point e 6 p {zo} the 
homomorphism of the fundamental groups 

p*: 7T 1 (R\p- 1 {S},e)^n 1 (CP 1 \S,z ) 

is a monomorphism such that its image r Pje is a subgroup of finite index in the group 
7ri(CP 1 \S', zo), and vice versa if T is a subgroup of finite index in 7ri(CP 1 \5, zq) then 
there exist a Riemann surface R, a function p : R — > CP 1 , and a point e G p~ 1 {zo} 
such that 

p*(ir 1 (R\p- 1 {S},e))=T. 
Furthermore, this correspondence descends to a one-to-one correspondence between 
conjugacy classes of subgroup of index d in 7Ti(CP 1 \ S, zq) and equivalence classes 
of holomorphic functions of degree d non ramified outside of S, where functions 
p : R — » CP 1 and p : R — > CP 1 arc considered as equivalent if there exists an 
isomorphism w : R — > R such that p = p o w. 

For collections p\ : R\ — » CP 1 , e\ € p^ 1 {z } and P2 ■ R% — > CP 1 , e2 € PsTH^o} 
the groups r pi £l and ^p 2 ,e 2 coincide if and only if there exists an isomorphism 
w : R\ — > i?2 such that p\ — P2 ° w and w(ei) = e2- More generally, the inclusion 

r c r 

- 1 - pi,ei i= 1 p 2 ,e 2 

holds if and only if there exists a holomorphic function w : R± — > i?2 such that 
Pi = P2 o w and iy(ei) = e2 and in the case if such a function exists it is defined in 
a unique way. Notice that this implies that if p : R — > CP 1 , e G p _1 {zo} is a pair 
such that 

(12) Fp i ei C Tp e C Fp 2 C2 

and t; : i?i — > i?, u : i? — > i?2, are holomorphic function such that p — P2 ° u, 
Pi = p o v and u(ei) = e, u(e) = e2 then w — u o u. In particular, the function m; 
can be decomposed into a composition of holomorphic functions of degree greater 
than 1 if and only if there exists r p e distinct from r pijei and r p2je2 such (|T2|l holds. 

In view of the fact that holomorphic functions can be identified with coverings of 
Riemann surfaces all the results above follow from the corresponding results about 
coverings (see e.g. [E]). Notice that the more customary language describing 
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compositions of coverings uses monodromy groups of the functions involved rather 
than subgroups of 7ri(CP 1 \ 5,2:0). The interaction between these languages is 
explained below. In the paper we will use both these languages. 

Fix a numeration {z\, z 2 , ■ ■ ■ , z r } of points of S and for each i, 1 < i < r, fix a 
small loop ft around Zi so that ftft . . . ft- = 1 in 7Tx (CP 1 \ S, Zq). lip : R — » CP 1 is 
a holomorphic function non ramified outside of S then for each i, 1 < i < r, the loop 
ft after the lifting by p induces a permutation of points of p~ 1 {zo}. The group 
G p generated by <Xi{p), 1 < i < r, is called the monodromy group of p. Clearly, 
the group G p is transitive and the equality a\{p)oi2{p) ■ ■ ■ ot r {p) = 1 holds in G p . 
The representation of on(p), 1 < i < r, by elements of the corresponding symmetric 
group depends on the numeration of points of p~ 1 {zo} but the conjugacy class of 
the corresponding collection of permutations is well defined. Moreover, there is 
a one-to-one correspondence between equivalence classes of holomorphic functions 
of degree d non ramified outside of S and conjugacy classes of ordered collections 
of permutations on, 1 < i < r, from the symmetric group Sd acting on the set 
{1,2, ... ,d} such that U\tt2 . . . a r = 1 and the permutation group generated by oti, 
1 < i < r, is transitive (see e.g. [16] ■ Corollary 4.10). We will denote the conjugacy 
class of permutations which corresponds to a holomorphic function p : R — > CP 1 
by a{p). If 

Vp : ir 1 (CP 1 \S,z )^G p cS d 

is a homomorphism which sends ft to aj, 1 < i < r, then the set of preimages of the 
stabilizers G Pl i, 1 < « < d, coincides with the set of the groups r p e , e £ p~ 1 {zq}. 
On the other hand, for any group r Pje , e £ p" 1 -^} the collection of permutations 
®i, 1 < * < ^, induced on the cosets of r p e by ft, 1 < i < r, is a representative of 

If a holomorphic function p : R —> CP 1 of degree <i can be decomposed into a 
composition p = / o q of holomorphic functions 3 : i? — > C and / : C — > CP 1 then 
the group G p has an imprimitivity system / consisting of d\ = deg / blocks such 
that the collection of permutations of blocks of 0/ induced by «i(p), 1 < i < r, is 
a representative of a(/), and vice versa if G p has an imprimitivity system £7 such 
that the collection of permutations of blocks of f2 induced by (p) , 1 < i < r, is 
a representative of a(/) for some holomorphic function / : C — > CP 1 then there 
exists a function q : R — > C such that p = /oq. Notice that if the set {1,2,..., rf} is 
identified with the set p~ 1 {z^\ then the set of blocks of the imprimitivity system flf 
corresponding to the decomposition p = foq has the form 23.; = 1 < i < d±, 

where {h,t 2 , ...,t dl } = / _1 {zo}. 

If p = foq, where / : C — > CP 1 , g : i? — > C, is an other decomposition of p then 
the imprimitivity systems O j , fl^ coincide if and only there exists an automorphism 

pL : C — > C such that 

/ = /°^ 1 , q = n°q- 

In this case the decompositions / 05 and foq are called equivalent. Therefore, 
equivalence classes of decompositions of p are in a one-to-one correspondence with 
imprimitivity systems of G p . More generally, if 25 is a block of f2 y and 6 is a block of 
51 j such that 23 n C is non-empty, then 23 and C have an intersection of cardinality 
I if and only if there exist holomorphic functions w : R — > R\, q\ : R\ — > C, 
qi : R\ — > C, where degw = such that 

q = qi o w, q = qi o w. 
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In particular, if p = f o q = f o q\ and the imprimitivity systems corresponding to 
the decompositions p = f o q and p = f o qi coincide then q\ = uj o q where to is an 
automorphism of the surface C such that fou> = f. Notice however that in general 
the equality / o q = f o qi does not imply that q\ — lu o q for some to as above. On 
the other hand, since a holomorphic function q : R — > C takes all the values on C 
the equality / o q = fx o q always implies that / = /i . 

By the analogy with rational functions we will call a holomorphic function 
p : R — > CP 1 of degree greater than 1 indecomposable if the equality p = f o q for 
some holomorphic functions q : R — > C and / : C — * CP 1 implies that at least one 
of the functions /, q is of degree 1. Clearly, if p is non-ramified outside of S and 
zq G CP 1 \S thenp is indecomposable if and only if the subgroups T pe , e G p {zq} 
are maximal in 7Ti(CP 1 \S, Zq). 

2.2. Description of solutions of equation (fTTj) . Let S = {zi, z%, . . . , z r } be a 

union of branch points of /, g and zq be a fixed point from CP 1 \ S. 

Proposition 2.1. Let f : C\ — > CP 1 , g : C% — > CP 1 be holomorphic functions. 
Then for any a G / _1 {zo} and b G g~ 1 {zo} there exist holomorphic functions 
u : C — > Ci, v : C — > C2, h : C — > CP 1 , and a point c G ft. -1 {^o} smc/i that 

(13) h = fou = gov, u(c) — a, u(c) = 6. 
Furthermore, the function h has the following property: if 

(14) h = foii = gov 1 u(c) = a, 5(c) = b 

for some holomorphic functions h : C — > CP 1 , u : C — ► Ci, 5 : C — + C2, and a 
point c G /i _1 {zo}, i/ien i/iere exists a holomorphic function w : C — > C smc/i f/iaf 

(15) h = how, u = uow, v = vow, w(c) = c. 

Proof. Since the subgroups r^. a and T g ^ are of finite index in 7Ti(CP 1 \ S, zq) their 
intersection is also of finite index. Therefore, there exists a pair h : C — > CP 1 , 
c G h~ 1 {zo} such that T^.c — T/.a H and for such a pair equalities (| 1 3j) hold. 
Furthermore, equalities (|14[) imply that - C T/ q (~l T ff .b Therefore, - C Th tC 

and hence h = h o w for some w : C — > C such that w(c) = c. It follows now from 

fou = fouow, gov — govow 

and 

(u o w)(c) = u(c), (v o w)(c) = {;(£) 

that 

u = u o W, l) — v o w. □ 

For holomorphic functions / : C\ — > CP 1 , deg/ = n, and g : C2 — > CP 1 , 
degg = m, fix some representatives Oii(f), cn{g), 1 < i < r, of the classes &(/), 
d(<7) and define the permutations 5i, 62, ■ ■ ■ , S r G S n m on the set of mn elements 
Cj u j 2 , 1 < jl < n, 1 < J 2 < "i, as follows: c^ j2 = c^j/, where 

Ji=Ji , 32 =32 1 l<i<r. 

It is convenient to consider c Jlj2 , 1 < ji < n, 1 < 32 < as elements of a 
71 x m matrix M. Then the action of the permutation <5j, 1 < i < r, reduces to 
the permutation of rows of M in accordance with the permutation cti(f) and the 
permutation of columns of M in accordance with the permutation oti(g). 
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In general the permutation group T(f,g) generated by Si, 1 < i < r, is not 
transitive on the set Cj lj2 , 1 < j\ < n, 1 < j% < to. Denote by o(f,g) the number 
of transitivity sets of T(f,g) and let di(j), 1 < j < o(f,g), 1 < i < r, be the 
permutation induced by the permutation Si, 1 < i < r, on the transitivity set t/j, 
1 < j < °{f,g). By construction, for any j, 1 < j < o(f,g), the permutation group 
Gj generated by Si(j), 1 < i < r, is transitive and the equality 

S 1 (j)S 2 (j)...S r (j) = l 

holds. Therefore, there exist holomorphic functions hj : Rj — » CP 1 , 1 < j < o(f,g), 
such that the collection 1 < i < r, is a representative of a(hj). Moreover, 

it follows from the construction that for each j, 1 < j < o(f,g), the intersections 
of the transitivity set Uj with rows of M form an imprimitivity system ^/(j) for 
Gj such that the permutations of blocks of fi/(j) induced by Si(j), 1 < i < r, 
coincide with aii(f). Similarly, the intersections of Uj with columns of M form an 
imprimitivity system Q g (j) such that the permutations of blocks of £l g (j) induced 
by Si(j), 1 < i < r, coincide with oti(g). This implies that there exist holomorphic 
functions Uj : Rj — > Ci and : i?j — > C2 such that 

(16) hj = f o Uj = g o Vj . 

Theorem 2.2. Let f : C\ — » CP 1 , 17 : C2 — + CP 1 6e holomorphic functions. 
Suppose that h : i? — > CP 1 , p : R —> Ci, q : R — > Ci are holomorphic function such 
that 

(17) h = fop = goq. 

Then there exist j, 1 < j < o(f,g), and holomorphic functions w : R —> Rj, 
p : Rj — * Ci, q : Rj — > C2 smc/i i/iai 

(18) h = hj o w, p — p o w, q = q o w 
and 

fop~fo U j, gaq~goVj. 

Proof. It follows from Proposition ! 2 . 1 1 that in order to prove the theorem it is enough 
to show that for any choice of points a G / _1 {z } and b € 5~H z o} the class of 
permutations &(h) corresponding to the function h from Proposition 12.11 coincides 
with a(hj) for some j, 1 < j < o(f,g). On the other hand, the last statement is 
equivalent to the statement that for any choice a £ f~ 1 {zo} and b £ g~ 1 {zo} there 
exists j, 1 < j < o(f,g), and an element c of the transitivity set Uj such that the 
group T f. a n r g .b is the preimage of the stabilizer Gj. c of c in the group Gj under 
the homomorphism 

<p hi : tt^CP 1 \ S,z )^Gj 

(see Subsection 12. 1[) . 

For fixed a £ / _1 {zo}, b £ g~ 1 {zo} let I be the index which corresponds to 
the point a under the identification of the set / _1 {zo} with the set {1,2, ... ,11}, 
k be the index which corresponds to the point b under the identification of the 
set g^ 1 {za\ with the set {1, 2, . . . , to}, and Uj be the transitivity set of T{f,g) 
containing the element c/,fe. We have: 



(19) 



PRIME AND COMPOSITE LAURENT POLYNOMIALS 



11 



Furthermore, if t/^i : Gf — > Gj (resp. V2 : G g — > Gj) is a homomorphism which 
sends oa{f) (resp. aj(<7)) to a*i(hj), 1 < i < r, then 

(20) G/,, = il>?{At}, G 9 , fc = ^ ^flj, 

where Ai (resp. B)~) is the subgroup of Gj which transforms the set of elements 
c h,h ^ Uj for which j\ — a (resp. j% = b) to itself. 
Since 

O Iff = ^ O (fig = <p fcj 

it follows from (19]). (|20) that 

r />0 n r 9 , 6 = (v>i o n (v> 2 ° v*) -1 ^*} = 

= n <{s fc } = v^{A t n s fc } = ,vK-,.. }• □ 

For i, 1 < i < r, denote by 

Aj = (/t,l, /i,2i /i,Ui) 

the collection of lengths of disjoint cycles in the permutation cti(f), by 

Mi = (9i,li9i,2, ■■■>9i,v i ) 

the collection of lengths of disjoint cycles in the permutation cti{g), and by g(Rj), 
1 < j < o(/,g), the genus of the surface i?^. The proposition below generalizes the 
corresponding result of Fried (see [llj . Proposition 2) concerning the case when /, g 
are rational functions. 

Proposition 2.3. In the above notation the formula 

°(f,g) r Ui Vi 

(21) ( 2 - 2 9i R i)) =EEE GCD(/ ijlffi , i2 ) - (r - 2)nm 
j=i i=ij 1 =ij 2 =i 

Proof. Denote by e{(j), 1 < i < r, 1 < j < o(/, 5), the number of disjoint cycles 
in the permutation Si(j). Since for any j, 1 < j ' < o{f,g), the Riemann-Hurwitz 
formula implies that 

r 

2 -2 fl (iZ J -) = X! e *0')-(r- 2)1^-1 

2 = 1 

we have: 

o(/,s) °(/,s) r 

E (2 - 2 5 (^)) -EE e »w - ( r - 2 ) m "- 

J=l J=l »=1 

On the other hand, it follows from the construction that for given i, 1 < i < r, 

°(/>s) llj Ui 

E e *c?) E E GCD(/ 4Jl3iJ2 ) 

i=i ii=ij2=i 

and hence 

°\ft9) r r Ui Vi 

E E e *w EE E GCD(/ iAffij2 ). □ 
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The proposition below shows that if /, g are rational functions then the Ricmann 
surfaces Rj, 1 < j < o(f,g), may be identified with irreducible components of the 
affine algebraic curve 

h f , g (x,y) : Px{x)Q 2 {y)-P 2 {x)Q l {y) = Q, 

where P\, P 2 and Q\, Q 2 are pairs polynomials without common roots such that 

f = Pi/P 2 , g = Qi/Q2- 

Proposition 2.4. For rational functions f,g the corresponding Riemann surfaces 
Rj-, 1 < j < °(fid), are in a one-to-one correspondence with irreducible components 
of the curve hf^ g {x,y). Furthermore, each Rj is a desingularization of the corre- 
sponding component. In particular, the curve hf^ g (x,y) is irreducible if and only if 
the group T(f,g) is transitive. 

Proof. For j, 1 < j < o(f,g), denote by Sj the union of poles of Uj and Vj and 
define the mapping tj : Rj \ Sj — » C 2 by the formula 

Z -> {Uj,Vj). 

It follows from formula (fT6|) that for each j, 1 < j < o(f,g), the mapping tj maps 
i?j to an irreducible component of the curve hf ig (x,y). Furthermore, for any point 
(a, b) on hf t g(x,y), such that zq — f(a) — g(b) is not contained in S, there exist 
uniquely defined j, 1 < j < o(f,g), and c £ hJ 1 {zo} satisfying 

Uj(c) = a, Vj(c) = b. 

This implies that the Riemann surfaces Rj, 1 < j < o(f,g), are in a one-to-one 
correspondence with irreducible components of hf t9 (x,y) and that each mapping 
i?) 1 < j < °(fi9)i is generically injective. Since an injective mapping of Riemann 
surfaces is an isomorphism onto an open subset we conclude that each Rj is a 
desingularization of the corresponding component of hf^ g {x,y). □ 

3. Irreducible and reducible pairs 

Let / : C\ — > CP 1 , g : C 2 — > CP 1 be a pair of holomorphic functions non- 
ramified outside of S and zo £ CP 1 \ S. By the analogy with the rational case we 
will call the pair /, g irreducible if o(/, g) = 1. Otherwise we will call such the pair 
/, g reducible. In this section we study properties of irreducible and reducible pairs. 

Proposition 3.1. A pair of holomorphic functions f : C\ — > CP 1 , g : C 2 — > CP 1 
is irreducible whenever their degrees are coprime. 

Proof. Let n — deg/, m = degg. Since the index of T f <a n coincides with the 
cardinality of the corresponding imprimitivity set Uj , the pair /, g is irreducible if 
and only if for any a G J~ 1 {zq}, b € g~ 1 {zo} the equality 

(22) [tti (CP 1 \ 5, z ) : T />Q n r g , 6 ] - nm 

holds. Since the index of r^ a n T^f, in 7Ti(CP 1 \ S", zq) is a multiple of the indices 
of Tf ta and T gt {, in 7Ti(CP 1 \ S", zq), this index is necessary equal to mn whenever n 
and 77i are coprime. □ 

Theorem 3.2. A pair of holomorphic functions f : C\ — > CP 1 , g : C2 ^ CP 1 is 
irreducible if and only if for any a £ / _1 {zo}, 5 G ^"H-Zo} equality 

(23) r /ia r 9 , 6 = r S)fe r />0 = ^^cp 1 \ s, z ) 



PRIME AND COMPOSITE LAURENT POLYNOMIALS 



13 



holds. 

Proof. Since 

[tt^cp 1 \ s, zo) ■■ r /i0 n r g , 6 ] = [^(cp 1 \ s, z ) ■. r Bth ] [r g>b ■. r f , a n r g>6 ] , 

the equality (|22|) is equivalent to the equality 

(24) [r g , 6 :r />a nr s , 6 ] = n . 

Recall that for any subgroups A, B of finite index in a group G the inequality 

(25) [< A, B >: A] > [B : An B] 

holds and the equality attains if and only if the groups A and B are permutable 
(see e.g. [13], p. 79). Therefore, 

n= [^(cp^^zq) : r /i0 ] > [< r /)OJ r s , 6 >: r /i0 ] > [r g>b ■. r^nr^] 

and hence equality (|24[) holds if and only if Tf^ a and r g f, are permutable and 
generate tt^CP 1 \ S, z ). □ 

Corollary 3.3. Let f : C\ — > CP 1 , g : C<z — > CP 1 be an irreducible pair of 
holomorphic functions. Then any pair of holomorphic functions f : C\ — ► CP 1 , 
g : C 2 -> CP 1 sucft </ia< 

f = f°p, 9 = g°q 

for some holomorphic functions p : G\ — » C\, q : C% — > C2 is afeo irreducible. 

Proof. Since for any a G / {#0}) 6 G S _1 { z o} and a G p {a}, 6 G <7 _1 {6} the 
inclusions 

T/, a c r^ a , r g!6 C T~ i 

hold it follows from (|23|) that 

r / - )a r ff)5 = r- i gr /)a = 7 r 1 (CP 1 \5^o). □ 

Set 

beg- 1 {z } 

and denote by 7V g the corresponding equivalence class of holomorphic functions. 
Since the subgroup rjy. is normal in 7Ti(CP 1 \ S,zq), for any a\,a2 G /"H^o} the 
subgroups Tf >ai Tj^ and r f,a 2 ^N g are conjugated. We will denote the equivalence 
class of holomorphic functions corresponding to this conjugacy class by fN g . 

Proposition 3.4. For any pair of holomorphic functions f : C\ — * CP 1 , 
g : C2 — > CP 1 and a representative fN g : C —> CP 1 of fN g the equality 

o(f ) g)=o(fN g ,g) 

holds. 

Proof. For any a G f \Zq}, b G g {zq} the action of the permutation group 
r(/, g) can be identified with the action of 7Ti(CP 1 \S, Zq) on pairs of cosets cx^Tf^, 
l3j 2 T gt b, 1 < ji < n, 1 < J2 < Tci, Furthermore, two pairs a.j x Tf ta , /3j 2 T 3t i and 
ttiiT/.a, Pi 2 V g ,b are in the same orbit if and only if the set 

(26) a^Tf^a- 1 
is non-empty. 
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Associate now to an orbit g) containing the pair aj t T f iU , (3j 2 T g ^, 1 < ji < n, 
1 < j2 < Tn, an orbit of T(fN g ,g) containing the pair aj ± T /, a rjv s , 0j 2 ^g,b- If set 
(f2l>)) is non-empty then the set 

(27) ail v La v N a^ n A.r^/?- 1 

is also non-empty and therefore we obtain a well-defined map ip from the set of 
orbits of T(f,g) to the set of orbits of T(fN g ,g). Besides, the map ip is clearly 
surjective. 

In order to prove the injectivity of ip we must show that if set (|27j) is non-empty 
then set (|26| is also non-empty. So suppose that ([27]) is non-empty and let x be its 
element. In view of the normality of rV the equality 

holds and therefore there exist a G ^f, a , P G ^N g , an d 7 S r g t> such that 

Furthermore, it follows from the definition of that there exists 71 G r g .f, such 
that = 0j 2 JiPj 2 1 - Set y = xfi^ 1 . Then we have: 

y = a^aaj^ = 0^ '(3' 1 (3' 1 = A^f 1 /^" 1 - 

This implies that y is contained in set ((26)) and hence (|26p is non-empty. □ 

The following results generalizes the corresponding result of Fried about rational 
functions (see [10] . Proposition 2). 

Theorem 3.5. For any reducible pair of holomorphic functions f : C\ — > CP 1 , 
g : C2 CP 1 there exist holomorphic functions f\ : C\ — ► CP 1 , gi : C'2 — > CP 1 , 
and p : G\ — » C\, q : C2 — > C2 smc/i t/ia£ 

(28) f = h°P, 9 = 9i°q, o(f,g)=o(f 1 ,g 1 ), and N fl = N gi . 

Proof. For a holomorphic function p : R — > CP 1 denote by d(p) a maximal number 
such that there exist holomorphic functions of degree greater than 1 

pi : R -> Ri, p t : -> R4, 2<i < d(p) - 1, p d{p) : R d ( P )-i -> CP 1 

such that 

P = Prf(p) °Pd(p)-i • • • °Pi- 
We use the induction on the number d = d(f) + d(g). 

If d = 2 that is if both functions /, <? are indecomposable then the equality 
d(f) = 1, taking into account the normality of N g , implies that either 

(29) r La N g = r M 

for all a G f~ 1 {zo} or 

(30) r /i0 JV fl =7ri(CP 1 \5,zb) 

for all a G / {^o}' The last possibility however would imply that for any 
b G g^izo} 

r/, a r fl , 6 = r s , fe r /)0 = ^(cp 1 \ s, z ) 

in contradiction with Theorem 13.21 Therefore, equalities (|29|) hold and hence 

iv 9 c f) r /i0 = ivy. 

ae/-H*o} 
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The same arguments show that Nf C N g . Therefore, N g — Nf and we can set 
h = f, 9i= 9- 

Suppose now that d > 2. If Nf = N g then as above we can set fi = f, gi = g so 
assume that Nf ^ N g . Then, again taking into account the normality of N g , either 

(31) r /)0 cr /iQ iv 9 , 

for all a G f~ 1 {z } or 

r g , b c r gtb N f 

for all b S g~ 1 {zo}- Suppose say that ([3Tjl holds. Since equality ([30]) is impossible 
this implies that for any a £ / — 1 {2o} there exist /i : C — > CP 1 and c 6 /i _1 {zo} 
such that Tf^Ng = I\ c . 

It follows from (|31[) that f = h op for some p : Ci — > C with 1 < deg h < deg / 
and hence d(h) < d(f). Since by Proposition ^. 41 the equality o(f,g) = o(h,g) holds 
the theorem follows now from the induction assumption. □ 

Theorem 3.6. Let f : C\ — > CP 1 , g : C2 —> CP 1 6e an irreducible pair of holo- 
morphic functions and p : C — > C\ , g : C — > C2 6e holomorphic functions such that 
f op = g o gr. Suppose that q is indecomposable. Then f is also indecomposable. 

Proof. Set h = fop = goq and fix a point c G ft. _1 {zo}- Since 

(32) Th.c Q r^ a , r/j iC c r g! b, 

where a = p(c), b = q(c), we have: 

(33) r M cr /ia nr 9ik cr Sii , 

Furthermore, by Theorem 13.21 

(34) r / , a r fl)6 = 7ri(CP 1 \S',zo). 

Since ([34]) implies that r/ i0 n T g ^ ^ T g ^ it follows from (|33|) taking into account 
the indecomposability of q that 

(35) i\ c = r /i0 n r g>b . 

In order to prove the theorem we must show that if T C 7Ti(CP 1 \ S, zq) is a 
subgroup such that 

(36) r /ia c r 

then T = vr^CP 1 \S,z ). Clearly, ([34]) implies that 

(37) rr fl ,6 = 7r 1 (CP 1 \5,a to ). 
Consider the intersection 

Tx = rnr s , 6 . 

It follows from ((25j) and (34]), {37J) that 

[vr^CP 1 \S,Zo) : r />a ] = [r 9 , 6 : I\, c ], [vr^CP 1 \S,z Q ) : T] = [T g , b : ri]. 
Therefore, ([36]) implies that 

[r 3 .b : Ti] < [r s ,6 : I\c] 

and hence r; l c C Tx. Since Ti C r gi (, it follows now from the indecomposability of 
q that Ti = T g jj- Therefore, C T. Since also Tf ta CT it follows now from 
thatr = 7Ti(CP 1 \S , ,z )- □ 
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4. Double decompositions involving generalized polynomials 

Say that a holomorphic function h : C — > CP 1 is a generalized polynomial if 
h~ 1 {oo} consists of a unique point. In this section we mention some specific prop- 
erties of double decompositions fop = goqm the case when /, g are generalized 
polynomials. 

We start from mentioning two corollaries of Theorem 13 . 51 for such double decom- 
positions. 

Corollary 4.1. If in Theorem 1 3. 51 the functions f,g are generalized polynomials 
then deg/i = deggi. 

Proof. The equality / = fi°p for a generalized polynomial / implies that f\ 
is also a generalized polynomial. Furthermore, since ^N fl = C\ a ef^ 1 {z a } T/i.a the 
monodromy group of may be obtained by the repeated use of the construction 
given in Subsection l2.2l On the other hand, it is easy to see that if fx is a generalized 
polynomial then on each stage of this process the permutation corresponding to 
the loop around infinity consists of cycles of length equal to the degree of f\ only. 
Therefore, the same is true for T N fl and hence the equality Nf ± = N gi implies that 
deg/i = deggi. □ 

The following important specification of Theorem 13.51 goes back to Fried (see 
[ID] . Proposition 2). 

Corollary 4.2. Let A, B be polynomials such that curve ([2]) is reducible. Then 
there exist polynomials A\ , B\ , C, D such that 

(38) A = A l0 C, B = BxoD, N Al = N Bl , 

and each irreducible component F(x,y) of curve |[2]) has the form Fi(C(x), D{y)), 
where F\(x,y) is an irreducible component of the curve 

(39) A 1 {x)-B 1 {y) = Q. 

Proof. Indeed, it follows from Theorem 13.51 and Proposition 12.41 that there exist 
polynomials A\ , B\ , C, D such that equalities ([38]) hold and curves ([2]) and ([39]) 
have the same number of irreducible components. Since for each irreducible com- 
ponent F\(x,y) of curve ([39]) the polynomial Fi(C(x), D(y)) is a component of 
curve ([2]) this implies that any irreducible component F(x,y) of curve ([2]) has the 
form Fi(C(x), D(y)) for some irreducible component Fi(x,y) of curve ([3"9"]) . □ 

For a holomorphic function h : C — > CP 1 and z G C denote by mult z h the 
multiplicity of h at z. 

Theorem 4.3. Let f : C\ — » CP 1 , g : C2 — * CP 1 be generalized polynomials, 
deg/ = n, degg = m, I — LCM(n, m), and h : R — * CP 1 , p : R—> C\, q : R — > C2 
be holomorphic functions such that 

(40) h = fop = goq. 

Then there exist holomorphic functions w : R — > C, p : C — > C\, q : C — > C2 such 
that 

(41) p = pow, q = qow, 
and for any z G h~ 1 {oo} 

mult z p — l/n, mult 2 q = l/m. 
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Proof. In view of Theorem l2.2l it is enough to prove that if Uj , Vj , 1 < j < o{f ,g), are 
functions defined in Subsection 12 . 21 then for any z 6 /i _1 {oo} and j, 1 < j < o(/, g), 
the equalities 

(42) mult z = l/n, mult 2 vj = l/m 

hold. 

Since /, g are generalized polynomials it follows from the construction given in 
Subsection 12.21 that for any function hj — f o Uj = g o Vj, 1 < j < o(f,g), the 
permutation of its monodromy group corresponding to the loop around infinity 
consists of cycles of length equal to I only. On the other hand, the length of such a 
cycle coincides with the multiplicity of the corresponding point from h~ 1 {oo}. Now 
equalities (|4"2"|) follow from the fact that for any z e Rj, 1 < j < o(f,g), 

Tmi\t z hj = mult Uj ( z )/mult z Uj = mult l) ( z )pnault z Uj. □ 

Corollary 4.4. Let A, B be polynomials of the same degree n and C, D be rational 
functions such that 

AoC = BoD. 

Then there exist a rational function W , mutually distinct points of the complex 
sphere 7$, 1 < i < r, and complex numbers ai, Pi < i < r, such that 

C= ( ao + ^^ + --- + ^-)oW, D= + + . .. + -*-)oW. 

\ 2 — 71 Z - 7r / V Z — 71 z - "frj 

Furthermore, if a is the leading coefficient of A and [3 is the leading coefficient of 
B then aa™ = j3(3f, 1 < i < r. □ 

Proof. Since deg A = deg B it follows from Theorem 14.31 that there exist rational 
functions A, B, W such that C = C oW, D = DoW, and all the poles of C and D 
are simple (the functions C and D obviously have the same set of poles coinciding 
with the set of poles of the function A o C = B o D). Denoting these poles by 7$, 
1 < i < r, we conclude that 

C = a H 1 1 , D = po + 



71 z - lr Z - 71 Z - 7 r 

for some aj,/3j G C, < i < r (in case if 7$ = cxd for some i, 1 < i < r, the 
corresponding terms should be changed to a^z, /3jz). 

Furthermore, if a (resp. /3) is the leading coefficient of A (resp. £?) then the 
leading coefficient of the Laurent expansion of the function AoC (resp. B o D) 
near 7^ 1 < i < r, equals aa™ (resp. fifif). Since A o C — B o D this implies that 
for any i, 1 < i < r, the equality aa™ = holds. □ 



Notice that replacing the rational function W in Corollary 14. 41 by the function 
/ioW, where \x is an appropriate automorphism of the sphere, we may assume that 
7i > 72) 73 are any desired points of the sphere. 

Finally, let us mention the following corollary of Theorem 14.31 which generalizes 
the corresponding property of polynomial decompositions. 

Corollary 4.5. Suppose that under assumptions of Theorem ^. 3\ the function h is 
a generalized polynomial and deg / = deg g. Then f o p ~ g o q. 

Proof. Set x = f~ 1 {oo}. The conditions of the corollary and Theorem 14.31 imply 
that p~ 1 {x} contains a unique point and the multiplicity of this point with respect 
to p is one. Therefore p is an automorphism. The same is true for q. □ 
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5. RlTT CLASSES OF RATIONAL FUNCTIONS 

As it was mentioned above the first Ritt theorem fails to be true for arbitrary 
rational functions and it is quite interesting to describe the classes of rational func- 
tions for which this theorem remains true. In this section we propose an approach to 
this problem. This approach is especially useful when a sufficiently complete infor- 
mation about double decompositions of the functions from the corresponding class 
is available. In particular, our method permits to generalize the first Ritt theorem 
to Laurent polynomials using the classification of their double decompositions. 

It is natural to assume that considered classes of rational functions possess some 
property of closeness which is formalized in the following definition. Say that a set 
of rational functions 31 is a closed class if for any f £ S the equality F = G o H 
implies that G £ 3i, H £ 3i. For example, rational functions for which 

min iF^Hzjl < fc, 

zecr 1 

where k > 1 is a fixed number and |F~ 1 {z}| denotes the cardinality of the set 
F {z}, form a closed class. We will denote this class by 3ik- 

Say that two maximal decompositions 3D, £ of a rational function F are weakly 
equivalent if there exists a chain of maximal decompositions 3^, 1 < i < s, of F 
such that 5Fi = 3D, 3 S <~ £, and 3^+1 is obtained from 3^, 1 < i < s — 1, by 
replacing two successive functions A o B in 3^ by new functions C o D such that 
AoC = BoD. It is easy to see that this is indeed an equivalence relation. We 
will denote this equivalence relation by the symbol ~ w . Say that a closed class of 
rational functions 3i is a Ritt class if for any F £ 3i any two maximal decompositions 
of F are weakly equivalent. Finally, say that a double decomposition 

(43) H = AoC = B o D 

of a rational function H is special if C, D are indecomposable, the pair A, B is 
reducible, and there exist no rational functions A, B, U, degU > 1, such that 

(44) A = UoA, B = U o B, AoC = BoD. 
For decompositions 

A: A = A r o A r _i o ... o Ai, 23: B = B s o B s -i o ... o B x 

of rational functions A and B denote by A o 23 the decomposition 

A r o A r -i o ... o A\ o B s o B s -i o ... o B\ 

of the rational function A o B. In case if a rational function R is indecomposable 
we will denote the corresponding maximal decomposition by the same letter. 

Theorem 5.1. Let 31 be a closed class of rational functions. Suppose that for any 
P G 31 and any special double decomposition 

P = VoV 1 =WoW 1 

of P the following condition holds: for any maximal decomposition VofV and any 
maximal decomposition W of W the maximal decompositions V o Vi and W o W\ of 
P are weakly equivalent. Then 31 is a Ritt class. 

Proof. For a function H G 31 denote by d{H) the maximal possible length of a 
maximal decomposition of H. We use the induction on d{H). 
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If d(H) = 1 then any two maximal decompositions of H are weakly equivalent. 
So, assume that d(H ) > 1 and let 

Mi : H = F r o F r _i o ... o F u M 2 : H= G s o G s -i o ... o Gi 

be two maximal decompositions of a function H £ 51. Set 

(45) F = F r oF r - 1 o ... oF 2l G = GsoGs-io ... oG 2 
and consider the double decomposition 

(46) H = FoF 1 = GoG 1 . 

If the pair F, G is irreducible then Theorem l3 . Gl implies that Mi M 2 and therefore 
we must consider only the case when the pair F, G is reducible. 

If (|46|) is special then Mi ~ l0 M 2 m view of the assumption of the theorem. So 
assume that (|4l)f is not special and let F, G, U, degU > 1, be rational functions 
such that 

F = UoF, G = f/oG, FoF 1 =GoG 1 . 

Denote by "Ki , "Mi the maximal decompositions (|45|) of the functions F and G and 
pick some maximal decompositions 

3F : F — F n o F n _ a o ... o J\, S : G = G m o G, fl _i o ... o G 1; 

U: U = U t oUi-io ... oU-l 

of the functions F, G, U. 

Since 31 is closed F,G e 5i. Furthermore, d(F),d(G) < d(H). Therefore, the 
induction assumption implies that 

Mi ~ w Uo J, m 2 ~„ It o g 

and hence 

(47) Mi ~™ IXoSFoFi, M 2 ~ w lCogoGi. 

Similarly, the function H = FoF\ = GoG\ is contained in 3? and < d(H). 

Hence, 

(48) JoFj^goGi. 
Now (J47J) and 08]) imply that Mi ~ w M 2 . □ 

As an illustration of our approach let us prove the first Ritt theorem. 
Corollary 5.2. The class Hi is a Ritt class. 

Proof. In view of Theorem 15.11 it is enough to prove that a polynomial H has 
no special double decompositions (|43)l . So, assume that the pair A, B in (|43f is 
reducible. By Corollary 14.11 there exist polynomials Ai, P>i, U, V such that 

A = A l0 W, B = B 1 oV, degAi = degS x > 1. 

Furthermore, Corollary |4. 51 implies that 

Ai o (WoC) - Bx o (VoD). 

Therefore, equalities (|44f hold for 

U = A U A = W, B = /ioV, 

and an appropriate fi £ Aut (CP 1 ), and hence (|43)l is not special. □ 
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6. Solutions of equations ([9]) and (flu) 
In this section we solve equations ((9|) and (fT0|) . 
Lemma 6.1. Let Lx, L2 be Laurent polynomials such that the equality 

(49) Lx ° z dl =L 2 o z d2 

holds for some dx,d2 > 1 • Then there exists a Laurent polynomial R such that 

(50) Lx=Ro z D ' dl , L 2 = Ro z D ' d2 , 
where D = LCM(dx,d 2 ). 

Proof. For any subgroup G of Aut (CP 1 ) the set ka consisting of rational functions 
/ such that / o a = f for all a € G is a subfield kc of C(z). Therefore, by the 
Liiroth theorem kc has the form ka = C(npa(z)) for some rational function ipc. 

Denote by F the Laurent polynomial defined by equality (|49| . It follows from 
(|49| that F is invariant with respect the automorphisms ax : z — > exp (2m/dx)z, 
CX2 ■ z — > exp (2ni/d2)z. Therefore, F is invariant with respect to the automor- 
phism group G generated by ax, a 2 - Clearly, ipo = z D and hence F = R o z D for 
some Laurent polynomial R. Now equalities (|50[) follow from equalities 

i?oz-° = (i?oz D / dl ) oz 4 = Lx oz d \ Roz D = (Roz D ' d2 )oz d2 =L 2 oz d2 . a 

Notice that Lemma RTTl implies that if A, B, Lx, L2 is a solution of equation (flO|) 
then condition 1) of Theorem 11.11 holds. 

Set 



2 V z r ' 
Notice that for any m\n 

Dn — T TL jr rYl o D m — D n ^ m o z 

Lemma 6.2. Let F be a rational function such that 

F(z) = F(1/z)=F(ez), 

where e is a root of unity of order n > 1. Then there exists a rational function R 
such that F = Ro D n . 

Proof. Let Gx be a subgroup of Aut (CP 1 ) generated by the automorphism ax ■ 
z — > fz, where ^ = exp(2iri / n) , G2 be a subgroup of Aut (CP 1 ) generated by the 
automorphism a2 '■ z — > -j, and G3 be a subgroup of Aut (CP 1 ) generated by ax 
and «2- It is easy to see that generators of the corresponding invariant fields are 
ifd = z n , ipc 2 — D\, and (pc 3 = D n . Since F is invariant with respect to Gx and 
G2 it is invariant with respect to G3 and therefore F = R o D n for some rational 
function R. □ 

Lemma 6.3. Let A, B be polynomials of the same degree and Lx, L2 be Laurent 
polynomials such that 

(51) AoLx = BoL 2 

and A o L\ B o L2. Then there exist polynomials ui\,W2 of degree one, a root of 
inity v , and a £ C such that 

(52) uiiojj^ (az) = D r , W2 o L 2 {az) = D r o (yz). 
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Furthermore, if a polynomial A and a Laurent polynomial L satisfy the equation 

(53) D r = A o L 

for some r > 1 then there exist a polynomial w of degree one, a root of inity v , and 
n > 1 such that 

(54) w o L — D n o {vz). 



Proof. Indeed, it follows from Corollary 14.41 that there exist a rational function W 
and ao, oli, ol%, po, 7 G C such that 

Li = ya Q + a\z + —J aW, L% = (^po + 01^172; H — J o W, 

for some rth roots of unity v\, vi- Furthermore, it follows from AoL\ rp B0L2 that 
ct\ct2 7^ 0. Since the function defined by equality (I5ip has two poles this implies 
that W = cz r , c G C, and without loss of generality we may assume that c = 1. 
The first part of the lemma follows now from the equalities 

„ «2 / 2«iz\ 1 / 1 \ 
a + aia + — = \ a + — J ° - U + — J o (az), 

where a and v are numbers satisfying a 2r = u\jai and v 2r = V\jvi. 

Suppose now that equality (f5"3"|) holds. Set n = degLi and consider the equality 

(55) D r — T r / n o D n = A o L. 

If the decompositions appeared in (|55p are not equivalent then arguing as above 
and taking into account that in this case a = 1 we conclude that ([54")) holds for some 
root of unity v. On the other hand, if the decompositions in J55|) are equivalent 
then (El) holds for v = 1. □ 



The theorem below provides a description of solutions of equation ^ and implies 
that if A, Li, L2, z d is a solution of @ then either condition 1) or condition 4) of 
Theorem 11.11 holds . 

Theorem 6.4. Suppose that polynomials A, D and Laurent polynomials L\, L2 
( which are not polynomials ) satisfy the equation 

(56) A o Li = L 2 o D. 

Then there exist polynomials i?, A, D, W and Laurent polynomials Li, L2 such 
that 

(57) A = RoA, L 2 = RoL 2 , L 1 =L 1 oW, D = DoW, AoL 1 =L 2 ob 
and either 

(58) IoZi~z n o/L(z n ), L 2 oD ~ z r L n {z)oz n , 
where L is a Laurent polynomial, r > 0, n > 1, and GCD(r, n) — 1, or 

(59) I o Li ~ T n o D m) L 2 oD~D m oz n , 

where T n is the nth Chebyshev polynomial, n > 1, m > 1, and GCD(m, n) = 1. 
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Proof. Without of loss of generality we may assume that C(L\,D) = C(z). Since 
the function defined by equality (|56|) has two poles, D — cz 11 , where c£C, and we 
may assume that c = 1. Therefore, 

Ao L\ = L-2 o D = L-2 o D o ez = A o L\ o ez, 

where e = exp(2ni/n). 

If the decompositions Ao ~L\ and A o (Z^ o ez) arc equivalent then wc have: 

(60) L\ o ez = v o Li, 

where v £ Aut(CP 1 ). Furthermore, since v transforms infinity to infinity, v is a 
linear function and equality (I60p implies that v° n = z. Therefore, v — a + ujz for 
some nth root of unity u> and a£C. Now the comparison of the coefficients of both 
parts of equality (fBTJ)) implies that L\ has the form 

Li = (3 + z r L(z n ), 0<r<n, 

where L is a Laurent polynomial and j3 G C. Clearly, without loss of generality we 
may assume that /3 = and this implies that also a — 0. 
It follows from 

AoL 1 =AoL 1 oK = Ao o Lj 

that Ao luz = A. Since u> — e r and GCD(r, n) = 1 in view of the assumption 
C(Li, D) = C(z), this implies that A — Ro z n for some polynomial R. It follows 
now from the equality 

L 2 o z n = A o L x = R o z n o z r L(z n ) = R o z r L"(z) o z" 

that Li = Ro z r L n (z). Therefore, if the decompositions Ao L\ and A o (L\ o ez) 
are equivalent then equalities ([57]) , l[58]) hold. 

Suppose now that the decompositions AoL\ and Ao (L 1 oez) are not equivalent. 
Since for any a £ C we have z" o (az) — (a n z) o z" , it follows from Lemma |6~51 that 
without loss of generality we may assume that D is still equal z n while 

(61) L x = D m = D 1 oz rn . 

Moreover, GCD(m, n) = 1 in view of the assumption C(Li,D) = C(z). It follows 
now from ([56]) and (|5T|) and Lemmas 16.11 and 16.21 that the Laurent polynomial L 
defined by equality (|56[) has the form L = Ro D nm , where R is a polynomial. 
Therefore, 

A o D rn = Ro D nm = floT„o D m 
and hence A = R o T n . Similarly, 

L 2 o z n = Ro D nm = Ro D m o z n 
and hence Li — Ro D m . □ 



7. Reduction of equation © for reducible pairs A, B 

In this section we show that the description of solutions of equation (jHJ) for 
reducible pairs A, B reduces either to the irreducible case or to the description of 
double decompositions of the function D n . 
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Lemma 7.1. Suppose that polynomials A,B satisfy the equation 
(62) A o D n o (fiz) = B o D m , 

where gcd(n, m) = 1 and n is a root of unity. Then there exist a polynomial R and 
I > 1 such that n 2nml = 1 and 

A = Ro^ nml T lm , B = RoT ln . 

Proof. Let F be a Laurent polynomial defined by equality (|62|) . It follows from 
F = B o D m that F o (1/z) = F. On the other hand, 



Fo(l/z)=AoD n o(j i /z)=Ao-UZ) + 1- 

— A o D n o (z/fi) = A o D n o (fxz) o (z/ /j 2 ) — F o (z//j, 2 ). 

Therefore, F = F o z d for some rational function F and d equal to the order of 
l//i 2 . Since also 

D n o (fiz) = X - (f n z + -1-^ o z n , D m = D 1 o z m , 

Lemmas 16.11 and 16.21 imply that F = R o D nm i, where i? is a rational function and 
I = lcm(d,nm)/nm. 
It follows now from 

B O D m = R O L> nm , = i? O Ti„ ° -Dm 



that B = R o Ti n . On the other hand, taking into account that fj, nmi = ±1, we 
have: 

A o D n = F o (z/ M ) = i? o C„ m/ o (z/fi) = R o n nml D nmi = R o fJ, nml Ti m o D n 
and therefore A = i? o (p nml T lm ). 

Theorem 7.2. Suppose that polynomials A, B and Laurent polynomials L\, L2 
satisfy the equation 

(63) Ao Li = B o L 2 

and the pair A, B is reducible. Then there exist polynomials R, A, B, W and 
Laurent polynomials L%, L2 such that 

(64) A = RoA, B = RoB, L 1 =L 1 oW, L 2 = L 2 oW, AoL l = BoL 2 
and either the pair A, B is irreducible or 

(65) A o In ~ -T nl o I (ez m + , B o L 2 ~ T m , o i ^™ + j^j , 

where T n i,T m i are the corresponding Chebyshev polynomials with n, m > 1, I > 2, 
e™' = -1, and GCD(ra,m) = 1. 

Proof. Without loss of generality we may assume that C(Li,L 2 ) = C(z) and that 
there exist no rational functions R, A, B with deg R > 1 such that the equalities 

(66) A = RoA, B = RoB, AoL 1 =BoL 2 

hold. If the pair A, B is irreducible then there is nothing to prove so assume that 
it is reducible. 
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By Theorem 13.51 and Corollary 14.11 there exist polynomials Ax, Bt, U, V such 
that 

(67) A = A 1 oU, B = B 1 oV, degAi = degB x > 1. 
Furthermore, 

(68) Ax o (UoLi) oo B 1 o (V oL 2 ) 
since otherwise (|66|) holds for 

R = Ax, A = U, B = ^oV, 

where u is an appropriate automorphism of the sphere. Therefore, by the first part 
of Lemma 16. 3[ we may assume without loss of generality that 

(69) UoLx =D r o{vz), VoL 2 = D r , 

where v is a root of unity. Applying now the second part of Lcmma l6.3l to equalities 
(f69|) we see that without loss of generality we may assume that 

(70) Lx = D m o (jjlz), L 2 = D n , 

where fj, is a root of unity. Moreover, GCD (n, m) = 1 in view of the condition 
C(Lx,L 2 ) = C(z). In particular, we may assume that n is odd. 

It follows from (f70|) by Lemma 17.11 taking into account the assumption about 
solutions of (|66p that there exists a polynomial R of degree one such that 

A = Ro( £ nl T nl ), Lx = ^(sz m + ^j, B = RoT ml , L 2 = D n , 

where e = fi m and I > 1. Furthermore, since the pair A, B is reducible it follows 
from Proposition 13.11 that / > 1 . Clearly, e 2nl — 1 . Notice finally that we may 
assume that e nl = — 1. Indeed, if e nl — 1 and nl is odd then, taking into account 
that T n i o (—z) = —Tni, we may just change e to — e. On the other hand, if nl is 
even then e nl = 1 contradicts to the assumption about solutions of (|66[) . Indeed, 
since by the assumption n is odd, if nl is even then I is also even and e nl — 1 implies 
that ^ m «('/2) = ±i. Hence, 

T nl =T 2 o{^< l ^T n(l/2) ) 

and 

A=(RoT 2 )o ((u mn ( l ^T n{l/2) ) o D m o (jjtz)), B = (RoT 2 )o T m(l/2) o D n , 
where 

(r (i/2) r„(i/2))^ m o(F) = ^ mn{l/2) D mn(l/2) )o^z) = D mnm) = T mm oD n . 
In order to finish the proof we only must show that the algebraic curve 

(71) T ln (x)+T lm (y)=Q, 

where GCD(n,m) = 1, is reducible if and only if I > 2. First observe that if I is 
divisible by an odd number / then (|71[) is reducible since 

T hl (x) + T hn (y) =TfO T n(l/f) -T f o (-T m(/ //)). 

Similarly, if I is divisible by 4 then (|7ip is also reducible since the curve 
Ti(x) + Ti{y) = is reducible. 
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On the other hand, if I = 2 then (fTTj) is irreducible. Indeed, otherwise Corollaries 
1431 IO imply that 

(72) T 2n =A x oC, -T 2m = B x oD, 

for some polynomials A\,B\, C, D such that deg^4i = degBi = 2 and the curve 

(73) A 1 (x)-B l (y)=0 

is reducible. Since T 2 k = T 2 oTf. it follows from Corollary 14. 51 that if equalities (j?2"|) 
hold then Ai — T 2 o /i l7 B± = —T 2 o /i 2 for some automorphisms of the sphere. 
However, it is easy to see that in this case curve ([73")) is not reducible. Therefore, 
the condition that equality ([72")) holds and the condition that curve ([73")) is reducible 
may not be satisfied simultaneously and hence (|71[) is irreducible. □ 

8. Solutions of equation flSJ) for irreducible pairs A, B 

In this section we describe solutions of equation ([8]) in the case when the pair 
A, B is irreducible. We start from a general description of the approach to the 
problem. 

First of all, if A, B is an irreducible pair of polynomials then rational functions 
C, D satisfying equation |T]) exist if and only if the genus of curve © equals zero. 
Furthermore, it follows from Theorem 1 2 . 21 that if C, D is a rational solution of 
such that deg (7 = deg-B, degD — deg A then for any other rational solution C, D 
of |T]) there exist rational functions Ci, D±, W such that 

C = Ci o W, D = £>i o W, A o d ~ A o C, BoDi- Bob. 

Finally, if C, D are Laurent polynomials then the function hi from Theorem 12.21 
should have two poles. On the other hand, it follows from the description of the 
monodromy of hi, taking into account that A, B are polynomials, that the number 
of poles of hi equals GCD(deg A, degB). 

The remarks above imply that in order to describe solutions of equation (jHJ) 
for irreducible pairs of polynomials A, B we must describe all irreducible pairs of 
polynomials A, B such that GCD(degA, degB) < 2 and the expression for the 
genus of ([2]) provided by formula (|2"Tj) gives zero. Besides, for each of such pairs 
we must find a pair of Laurent polynomials Li, L 2 satisfying {8} and such that 
degLi = degB, degi2 = deg A. 

The final result is the following statement which supplements (over the field C) 
Theorem 6.1 of the paper of Bilu and Tichy [3]. 

Theorem 8.1. Suppose that polynomials A, B and Laurent polynomials Li, L 2 
satisfy the equation 

A o L\ — B o L 2 

and the pair A, B is irreducible. Then there exist polynomials A, B, /i, deg/i = 1, 
and rational functions L\, L 2 , W such that 

A = fio A, B = /i o B, Li = Li o W, L 2 = L 2 oW, AoL\=BoL 2 

and, up to a possible replacement of A to B and L\ to L 2 , one of the following 
conditions holds: 



1) 



A o Li ~ z n o z r R{z n ), BoL 2 ~ z r R n (z) o z n , 
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where R is a polynomial, r > 0, n > 1, and GCD(n,r) = 1; 

2) AoLx~T n oT m , BoL 2 ~T m oT n , 

where T ni T m are the corresponding Chebyshev polynomials with m,n > 1, and 
GCD(n,m) = 1; 

3) A o U ~ ~T 2ni o \ (sz^ + _L) , BoL 2 ~T 2rai oi (V + -L 

where T , 2 „ 1 ,T2mi ar e t/ie corresponding Chebyshev polynomials with m\,n\ > 1, 
£ 2 «i = -l, and GCD(ni,m 1 ) = 1; 

4) AoL^^o 5 o L 2 ~ (1 - z 2 )5 2 (z) o 

Z A + 1 z z + 1 Z A + 1 

where S is a polynomial; 

. 3(3z 4 + 4z 3 - 6z 2 + 4z - 1) 

5) Aol^^-lfo-i 



BoL 2 ~ (3z 4 - 4z 3 ) 



(3z 2 - l) 2 

4(9z 6 - 9z 4 + 18z 3 - 15z 2 + 6z - 1) 
(3z 2 - l) 3 



The proof of this theorem is given below and consists of the following stages. 
First we rewrite formula for the genus of @ in a more convenient way and prove 
several related lemmas. Then we introduce the conception of a special value and 
classify the polynomials having such values. The rest of the proof reduces to the 
analysis of two cases: the case when one of polynomials A, B does not have special 
values and the case when both A, B have special values. 

Notice that if at least one of polynomials A, B (say ^4) is of degree 1 then con- 
dition 1) holds with fj, = A, R = A^ 1 a B, n = 1, r = 0, W = L 2 . So, below we 
always will assume that deg^4,deg\B > 1. Besides, since one can check by a direct 
calculation that all the pairs of Laurent polynomials L\, L2 in Theorem 18.11 satisfy 
the requirements above, we will concentrate on the finding of A and B only. 

8.1. Genus formula and related lemmas. Let S — {zi, z 2 , . ■ ■ , z s } be any set 

of complex numbers which contains all finite branch points of a polynomial A of 
degree n. Then the collection of partitions of the number n: 

(oi,l> a l,2j •••) &l,pi)) ■■■ j 0>8,2> •••) a 's,p a )i 

where (ffli,i,Ot,2) ■■■ J ai,p i ), 1 < i < s, is the set of lengths of disjoint cycles in the 
permutation cti(A), is called the passport of A and is denoted by y{A). Notice that, 
since we do not require that any of the points of S is a branch point of A, some 
of partitions above may contain units only. We will call such partitions trivial and 
will denote by s(A) the number of non-trivial partitions in 7(A). 

Below we will assume that S is a union of all finite branch points of a pair of 
polynomials A, B, degA = n, degB = m, and use the notation 

for the passport 7(B) of B. Clearly, by the Riemann-Hurwitz formula we have: 

s s 

(74) 5^ft = (fl-l)n + l, 5^?i = («-l)m+l. 

i=l i=l 
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For an irreducible pair of polynomials A, B denote by g(A, B) the genus of curve 
([2]). We start from giving a convenient version of formula (f2Tj) for g{A, B). 



Lemma 8.2. 



(75) 



s Pi 

EE 

i=i h=i 



- 2g(A, B) = GCD(to, n) - 1+ 
n 

Oi,ji(l - <?») ~ 1 + E GGD ( a iJi b hh) 
32 = 1 



-E* _ E^ = 



Proof. It follows from (|T4j) that 

s Pi s 

E E i ai >^ ^ ~ *) - !] = E ~ ~ ^] 

i=l 31=1 i=l 

= ns — n((s — l)m + 1) — ((s — l)n + 1) = —n(s — l)m — 1. 
Therefore, the right side of formula (|8.2[) equals 

s Pi 9i 

-n(s- l)m- 2 + ^ E GCD(a 4jil 6 Ij2 ) + GCD(m,n) 

<=1 31=1,38=1 

Now (|8.2p follows from (|2~lj) taking into account that r = s + 1. □ 
Set 

s iji = a i,3i(l - 1+ E GCD ( ai Ji^J2) 5 

J2=l 

1 < i < s, 1 < ji < pi. Using this notation we may rewrite formula (|8.2|) in the 
form 

s Pi 

(76) - 2g(A, B) = GCD(m, n) - 1 + ]T £ s i;il . 

i=l 31=1 

Two lemmas below provide upper estimates for 8%^, 1 < i < s, 1 < ji < p^. 

Lemma 8.3. In the above notation for any fixed pair of indices i, j\, 1 < i < s, 
1 < ji < i/ie following statements hold: 

a) If there exist at least three numbers bij 2 , fry 3 , 1 < li,l2,h <Zi, which are 
not divisible by aij ± then Sij 1 < —2; 

Tjf i/iere exist exactly two numbers bi t i t , b^jj, , 1 < Zi, Z2 9ii which are not divisible 
by ajjj i/ien < — 1 and i/ie equality attains if and only if 

(77) GCD( aiJ1 6 Ml ) = GCD(a iJl 6 i) i a ) = a^/2; 

If there exists exactly one number bi^ t , 1 < l\ < which is not divisible by ai t j t 
then 

(78) 



-l + GCD( aiJ1 6 Ml ). 



Proof. If there exist at least three numbers bj.ii, &i,i 2 , Z>i,i 3 , 1 < ^1 , Z2 , ^3 < (fo, which 
are not divisible by CLi t j x then we have: 

?< 

Si, n = a itjl (l - qi) - 1 + ^ GCD (oijj 6i,j a ) + ^ GCD(a ijil 6 ii ; 1 ) < 



32=1 
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< 0*^(1 - qi) - 1 + (q t - 3)^,^ + 3a t jj2 = -a i:jl /2 - 1 < -2. 

If there exist exactly two numbers fri^ , &i,z 2 , 1 < ?i , Z2 < qi, which are not 
divisible by a,ij x then we have: 

32 = 1 il,(2 

< a itjl (l - q { ) - 1 + - 2)^1 + + = -1, 

and the equality attains if and only if 

GCD(a ij - 1 &i,j 1 ) = GCD^iAO = a«i/2. 

Finally, if there exists exactly one number bi t i x which is not divisible by a,ij x 
then we have: 

8i 

Si,j! = Oi,ji(l - ?i) - 1 + X! GCD ( a i,ii^J2) + GCD(a ijJ - 1 fc^J = 

33=1 

32#il 

= a iyjl (l - qt) - 1 + (qi - 1)0^ + GCD(a ij - 1 6i i ; 1 ) = -1 + GCD^j^jJ. □ 

Corollary 8.4. Let B be a polynomial of degree m such that the curve x n —B(y) = 
is irreducible and of genus zero. Then 

a) The equality GCD(n,rn) = 1 implies that there exists a polynomial v of degree 1 
such that B 01/ = z r R n for some polynomial R and r > 1 such that GCD(r, n) = 1; 

b) The equality GCD(n,m) = 2 implies that n = 2 and there exists a polynomial v 
of degree 1 such that B o v = (1 — z 2 )S 2 for some polynomial S . 

Proof. First of all observe that it follows from the irreducibility of x n — B(y) = 
that among the numbers 6^1, 61,2, there exists at least one number which is 

not divisible by n. 

If GCD(m,n) = 1 then it follows from formula ([7S)l that Si t i = and Lemma 
18.31 implies that all the numbers bx,i, 61.2, b\ m but one, say bi t i, are divisible by 
n while GCD(n, b\ :1 ) = 1. Clearly, this implies that B o v = z r R n for some v, R, 
and r as above. 

Similarly, if GCD(rn, n) = 2 then it follows from formula ([75)) that si.i = —1 and 
Lemma implies that all the numbers 61,1, 61,2, bi iqi but two, say bi t i, 61,2, are 
divisible by n while GCD(n, 61.1) = GCD(n, 61^) = n/2. Since this implies that 
B = z n l 2 o W for some polynomial W it follows now from the irreducibility of 
x n — B(y) =0 that n = 2 and therefore B o 1/ = (1 — z 2 )S 2 for some v and S as 
above. □ 

Corollary 8.5. In the notation of Lemma \8.3\ suvvose additionally that 
(79) GCD(bu,b i2 ,...,b iqi ) = l. 

Then the following statements hold: 

a) «i,3i < 0; 

b) Sij 1 — if and only if either = 1 or all the numbers bij 2 , 1 < j% < 
except one are divisible by aij 1 ; 
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c ) s i,ji = — 1 if an d on M) if a i,h — 2 and all the numbers bij 2 , 1 < j 2 < Qi, but two 
are even. 

Proof. If Ofjj = 1 then Si t j 1 — so assume that > 1. The assumption 

(I79[) implies that among the numbers 61.1, 61^, &i ^ there exists at least one 
number which is not divisible by n. If there exists exactly one number b^i t which 
is not divisible by a,i t j t then in view of (|79|) necessarily GCD(ai J1 6i i i 1 ) = 1 and 
hence Sij 1 — by formula (I78p . If there exist exactly two numbers bi t i t ,bi^ 2 , 
1 < 'lj ^2 < 9i, which are not divisible by then it follows from Lemma 18.31 that 
s i.ji < — 1 where the equality attains if and only if ([77| holds. On the other hand, if 
(|77)) holds then necessarily Qj ^ = 2 since otherwise we obtain a contradiction with 
(|79p . Finally if there exist at least three numbers 6< i a , 6t,j 3 , 1 < li,l2,h < <Zi, 
which are not divisible by a$ ,j then Sj < —2 by Lemma 18.31 □ 



8.2. Polynomials with special values. In the notation above say that 2,-, 
1 < i < s, is a special value of £> if 

GCD(6 M A,2,-A?,) > 1- 

It is easy to see that a polynomial P has a special value if and only if there exists 
c G C such that P — c = z d o R for some polynomial R. 

Say that Zi, 1 < i < s, is a 1-special value (resp. a 2-special value) of -B if all the 
numbers 

bi,i, bi t 2, ■ bi. qi 
but one (resp. two) are divisible by some number d > 1. 

Proposition 8.6. Let B be a polynomial. Then the following statements hold: 

a) B may not have two special values, or one special value and one 1-special value, 
or three 1-special values; 

b) IfB has two 1-special values then s(B) = 2, 7(B) = {(1,2, ... 2), (1,2, . . . 2)}; 

c) If B has one 1-special value and one 2-special value then s(B) = 2 and either 
7(B) = {(1,1,2), (1,3)} or 7(B) = {(1,2, 2), (1,1,3)}. 

Proof. Set m = degB. Suppose first that B has at least two 1-special values. To 
be definite assume that these values are z\, z 2 and that all (61,1, ■ ■ • , b\. qi ) but b\^\ 
are divisible by the number d\ and all (62,1, . . . , 62,92) but 62,1 are divisible by the 
number d 2 . Then 

cam ^ 1 1 m_5 M m-b 2 ,i 

(80) q 1 < H — -, q 2 < H — -, 

d\ d 2 

where the equalities attain if only if bij = d\ for 1 < j < qi and b 2 j = d 2 for 
1 < 3 < q%- Furthermore, clearly 

s 

(81) ^ qi < qi + q 2 + (s - 2)m, 

»=l 

where the equality attains if and only if (6j i, . . . , = (1,1, ... 1) for any i > 2. 
Finally, for i = 1, 2 we have: 

m — 6,- 1 771 — 1 

(82) 9 < < 1 + — j-ii < 1 + — — 
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and hence 

(83) qi + q 2 < 1 + to, 

where the equality attains only if d\ = 2, rf 2 = 2, b\s = 1, 62,1 = !• Now (j5Tj) and 



(183)) imply that 

S 

(84) < (s-1)to+1. 

i=l 

Since however in view of (|74[) in this inequality should attain equality we conclude 
that in all intermediate inequalities should attain equalities. This implies that 
s(B) = 2 and 

(&!,!, . . . , b ltqi ) = (1,2,... 2), (6 2 ,x, . . . , 6a igi ) = (1,2,... 2). 

In particular, we see that B may not have three 1-special values. 

In order to prove the first part of the proposition it is enough to observe that if 

for at least one index 1 or 2, say 1, the corresponding point is special then 

m m 
Qi < — < — ■ 

Since this inequality is stronger than (|82[) repeating the argument above we obtain 
an inequality in (|84"|) in contradiction with (|74j) . 

Finally, assume that Z\ is a 1-special value while z 2 is a 2-special value. We 
will suppose that all (61.1, . . . , bi qi ) but b\ t i are divisible by the number d\ and all 
(62,1, ■ ■ ■ , ^2,92) but 62,1, &2,2 are divisible by the number d 2 . 

If ?7i is odd then d 2 ^ 2. Hence, in this case d 2 > 3, 

TO — bl 1 TO — 1 771 — 69 1 — 62 2 777 — 2 

gi<l+ , 1,1 <1 + ^— , 92 < 2+ ^ ^<2 + — — , 

di 2 d 2 3 

and, therefore, 



If m > 5 then 



11 5?77 

<&+«.< T + -g-. 

11 5m 
9i + 92 <-— + --- < m + 1. 
6 



Since combined with (l8Tj) the last inequality leads to a contradiction with (|74|) we 
conclude that m < 5. It follows now from ^2 > 3 that necessarily m = 5 and 
(62,1, ■ ■ ■ , b2,q 2 ) — (1, 1, 3). Finally, since zi is a 1-special value of B we necessarily 
have (6i,i,.'..,6i, gi ) = (1,2,2). 

Similarly, if m is even then d\ > 3 and we have: 

771 — 61 I „ 777 — 1 „ 777 — 6 2 1 ~ &2 2 „ 777 — 2 

gi < 1+ , 1,1 < 1 + — 5— , 92 < 2+ ^ — <2 + ^— , 

rfi 3 d 2 2 

and 

5 5?77 

9i + 92 <- + --- ■ 
3 6 

If 777 > 4 then 

5 5?77 

- + — < 777 + 1 

3 6 

and as above we obtain a contradiction with ([74]) . On the other hand, if to < 4 
then d\ > 3 implies that necessarily 777 = 4 and (61 1, ■ ■ ■ ,^i, ? i) = (1, 3). Finally, 
clearly (6 2 ,i, . . . , b 2m ) = (1, 1, 2). □ 
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8.3. Proof of Theorem 18.11 Part 1. First of all notice that if at least one of 
polynomials A, B has a unique finite branch point or equivalently is of the form 
fi o z o v for some d > 1 and polynomials fi, v of degree one then it follows from 
Corollary 18.41 that either condition 1) or condition 4) of Theorem 18.11 holds. So, 
below we always will assume that both polynomials A, B have at least two finite 
branch points. In this subsection we prove Theorem 18.11 under the assumption 
that at least one of polynomials A, B does not have special values. Without loss 
of generality we may assume that this polynomial is B. In other words, we may 
assume that for any i, 1 < i < s, equality ([75)) holds. 

Case 1. Suppose first that GCD(n,m) = 1. In this case by formula (|76|) the 
condition g(A, B) = is equivalent to the condition 

s Pi 

(85) £ = °- 

i=l ji = l 

In view of Corollary [831 a this is possible if and only Sij 1 = 0, 1 < i < s, 1 < ji < pi. 

Since A has at least two finite branch points, Corollary 18.51 a and Corollary 
18.51 b, taking into account that B may not have more than two 1-special values by 
Proposition 18.61 a. imply that A has exactly two branch points. Furthermore, it 
follows from Proposition 18. 61 b that 7(B) equals 

(86) {(1,2,2,...,2),(1,2,2,...,2)}. 
Now Corollary 18.51 b implies that 

(87) a x , h < 2, a 2 , h < 2, 1 < j x < Pl , 1 < j 2 < p 2 . 



Since 
and 



Pi + P2 = (s - l)n + 1 = n + 1 



pi pi 



ii=i ii=i 

it follows from (|87p that among ffli^, a2j 2 i 1 < Ji < Pi, 1 < j 2 < Pi-, there are 
exactly two units and therefore f{A) equals either ([SB"]) or 

(88) {(1,1,2,...,2),(2,2,2,...,2)}. 

Recall that for any polynomial P such that 3 3 (P) equals ([8"6"| or (|88[) there exist 
polynomials /i, v of degree 1 such that [i o P o v = T n for some n > 1. A possible 
way to establish it is to observe that it follows from T n (cos z) = cos nz that T n 
satisfies the differential equation 

(89) «V - 1) = (?/) V - 1), 2/(1) = i- 

On the other hand, it is easy to see that if 3 > (P) equals (|86[) or ([8"8"| and degP = n 
then P satisfies the equation 

n 2 (y-A){y-B) = {y'f(z-a)(z-b), 

for some A, B : a, b G C with y(b) = A or B. Therefore for appropriate polynomials 
fj,, v of degree 1 the polynomial fi o P o v satisfies the equation (|89[) and hence 
[L o P o v = T n by the uniqueness theorem for solutions of differential equations. 
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Since 7(B) equals (|86|) and 7(A) equals either (|86|) or (I88| the above characteri- 
zation of Chebyshev polynomials implies now that if GCD(n, m) = 1 then condition 
2) holds. 

Case 2. If GCD(n, m) = 2 then the condition g(A, B) = is equivalent to the 
condition that one number from s i j 1 , 1 < i < s, 1 < < Pi, equals -1 while others 
equal 0. 

Since A has at least two branch points, Corollary 18.51 b and Corollary 18.51 c, 
taking into account that if B has two 1-special values then B does not have 2- 
special values by Proposition l8.61 b, imply that A has two branch points and B has 
one 1-special value and one 2-special value. Therefore, by Proposition [821 c, 7(B) 
equals either 

(90) {(1,2,2), (1,1,3)} 
or 

(91) {(1,3), (1,1,2)} 

Furthermore, since the assumption GCD(n, m) — 2 implies that deg-B is even we 
conclude that 7(B) necessarily equals (|9"Tj) . It follows now from Corollary 18.51 b 
and Corollarv l8.51 c that for any ji, 1 < j\ < p%, the number aij 1 equals 1 or 3 and 
the partition (02,1, 02,21 ■ ■ • a 2,p 2 ) contains one element equal 2 and others equal 1. 

Denote by a (resp. by 0) the number of appearances of 1 (resp. of 3) in the first 
partition of 7(A) and by 7 the number of appearances of 1 in the second partition 
of 7(A). We have: 

a + 3/3 = n, 2 + 7 = n, 

and, by d 

(92) a + /3 + 7 = n. 

The second and the third of the equations above imply that a + /3 = 2. Hence the 
partition (01,1,02,2, ■ ■ • oi, Pl ) is either (1,3) or (3,3) and 7 = n — 2 implies that 
either 

(93) 7(A) = 7(B) = {(1,3),(1,1,2)} 
or 

(94) 7(A) = {(3,3), (2, 1, 1, 1, 1)}. 

Observe now that for any polynomial R for which 7(R) equals (l9~Tj) the derivative 
of R has the form R 1 — c(z—a) 2 (z~b), a, b, c S C. Therefore, there exist polynomials 
/1, v of degree 1 such that 

H o R o v = J 12z 2 (z - l)dz = 3z 4 - 4z 3 . 

Since A and B have the same set of critical values this implies in particular that 
if (193|) holds then A = B o A for some polynomial A of degree 1 in contradiction 
with the irreducibility of the curve A(x) — B(y) = 0. On the other hand, it is easy 
to see that if equality (19411 holds then there exist polynomials fi,^,^ of degree 1 
such that 

[io Aovx = (z 2 - l) 3 , fi o B o v 2 = 3z 4 - 4z 3 . 
Therefore, if GCD(n,m) = 2 then condition 5) holds. 
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8.4. Proof of Theorem 18. 11 Part 2. Suppose now that both polynomials A and 
B have special values. Then by Proposition l8.61 b each of them has a unique special 
value. The special values of A and B either coincide or are different. If they are 
different then 

(95) A= {z dl +/3i)oi, B = (z d2 + f3 2 ) ° B, 

for some Px, f3 2 £ C, (3x^02, and d±, c?2 > 1- Since the pair A, B is irreducible and 
g(A, B) = the pair Aq = z dl + fix, Bq = z d2 + 02 is also irreducible and 

(96) g(A ,B ) = 0. 
Formula (|8.2[) implies that 

(97) - 2g(A Q , B Q ) = d x + d 2 - dxd 2 + GCD{d x , d 2 ) - 2. 

If GCD(di, d%) = 1 then (f96|) is equivalent to the equality (dx — 1)(1 — <2 2 ) = which 
is impossible. On the other hand, if GCD(c?i, d 2 ) = 2 then (|96p is equivalent to the 
equality (dx — 1)(1 — d 2 ) = — 1 which holds if and only if dx = d 2 = 2. 

Repeatedly using Theorem 13.51 and Corollary \AA\ we can find polynomials P, Q, 
U, V such that 

A = PoU, B = QoV, degP^degQ, 
and the pair U, V is irreducible. Setting 

(98) Ax = A o P, Bx = B o Q 

we see that equality (j67| holds. Furthermore, equivalence (j68"]) is impossible since 
otherwise Ax = Bx ° [i for some polynomial fi of degree 1 and it follows from 
Corollary |4.5l and equalities (f9"B"]) that Aq = Bo o f for some polynomial 1/ of degree 
1 in contradiction with the irreducibility of the pair Ao,Bq. Now using the same 
reasoning as in the proof of Theorem 17.21 and taking into account that the pair 
Aq,Bq is irreducible we conclude that condition 3) holds. 



In the case when the special values of A 
loss of generality that 

(99) A = z dl o U, 

where 

dx = GCD(ax,x,ax,2, ■ ■ ■ , ai, Pl ) > 1, 

and 



and B coincide we can assume without 
B = z d2 o V, 

d 2 = GCD(bx,x,bx,2,...,bx, gi ) > 1, 



(100) GCD(di,d 2 ) = l 

in view of the irreducibility of the pair A and B. Notice that, since A and B have 
at least two critical values, the inequalities px > 2, qx > 2 hold. Finally, without 
loss of generality we may assume that m — deg B is greater than n = deg A. We 
will consider the cases GCD(<ii,m) = 2 and GCD(<ii,m) = 1 separately and will 
show that in both cases there exist no irreducible pairs A, B with g(A, B) = 0. 

Case 1. Suppose first that GCD(di, m) = 2. Then necessarily GCD(n, m) — 2 and, 
since 

(101) x dl - B(y) = 

is an irreducible curve of genus zero, Lemma 18.41 implies that dx = 2 and all the 
numbers 61,1, 61,2, bx, qi but two, say 61, 9l , are even while bx, qi are 
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odd. Since by the assumption each ai Jl; 1 < ji < pi, is divisible by d\ = 2, this 
implies in particular that for each ji , 1 < ji < pi , 

GCD(a hh h,<n-i) < "hh/ 2 , GCT>(a hh h, qi ) < a hn/ 2 - 
Returning now to polynomials A, B we conclude that for each ji, 1 < ji < pi, 

91-2 

s Ui =ai,ji( 1 -«i)- 1 +Xl GCD(ai J1 6 lj2 )+GCD(ai J1 fei, (?1 _i)+GCD(ai J1 6i :gi ) < 

32 = 1 

< a ltjl (1 - qi ) - 1 + a hjl (<zi - 2) + GCD( 

a lji&l,gi-l) + GCD(di foi.qj ) < 

< -aiji -1 + 01^/2 + 0x^/2 <-l. 
Since pi > 2 and by Corollary 18. 5( a for any i, 1 < i < s, and j' ; 1 < fa < pi, the 
inequality Si t j 1 < holds it follows now from formula (j76|) that <?(A B) < 0. 

Case 2. Similarly, if GCD(o?i,m) = 1 then Lemma 18.41 applied to curve (|101|) 
implies that each bi^, 1 < fa < qi, except one, say is divisible by di while 

GCD(6i jgi , di) = 1 and returning to A, B and taking into account that each a\ j x , 
1 < fa < pi , is divisible by d\ we obtain that 

gi-i 

s iji = a i,ji( 1 ~ 1i) - 1 + GCD ( a iJi^ij2) + GCD(ai J1 6i igi ) < 

(102) < -1 + GCD(ai lJ - l &i jg J < -1 + aiji/di. 
Hence, 

pi 

(103) ^ < - Pl + n /di. 

j'i=i 

Furthermore, since each 6i j2 , 1 < J2 < <Zi, except one is divisible by d\, each 
bi,j 2 , 1 < fa < qi, is divisible by d 2 , and equality (|100|) holds we have: 

(gi - l)d 1 d 2 + d 2 <m 

and therefore 

gi < 1 + mjd\di — l/d\. 

Since by (f74|) the inequality 

(104) q 1 +q i >m+l 
holds for any i, 2 < i < s, this implies that 

(105) qi>rn — mjdxdi + 1/di- 

Denote by 7,, 2 < i < s, the number of units among the numbers bi t j 2 , 1 < fa < g;- 
Since the number of non-units is < m/2 the inequality "fi > qi — m/2 holds and 
therefore (|105|) implies that 

(106) 74 >m/2-m/did 2 + l/d 1 . 
For any i, ji, 2 < z < s, 1 < fa < Pi, we have: 

(107) s l . jl < a^ n (1 - qi) - 1 + Oiji (ft - 7,-) + 7s = (1 - 7i)( a *ji ~ !)• 
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Since this implies that 

Pi pi 

(108) J2 s ^ = t 1 - Ti) E - !) ^ C 1 - 7i)(« - Pi) 
ii=i j'i=i 

it follows now from (|106|) that 

Pi 

J2 s hh < (! - *M + m(l/di<h - l/2))(n - ft). 
»=i 

Therefore, using (|74[) we obtain that 

S Pi 

( 109 ) z) £ ^ ( x - i / di + ^(Vrfi^ - i/2))(pi - 1). 

j=2 31=1 

Set 

s pi 
i=l .31=1 

Since GCD(n,m) = 1 or 2 it follows from formula (|76[) that in order to finish the 
proof it is enough to show that 5 < — 1. 

Since p 1 > 2 it follows from (JTU3D, that 

5 < -pi + n/di + (1 - 1/di + m(l/ditfa - l/2))(pi - 1) = 

= -1 + n/di - + m(l/did 2 - 1/2) (pi - 1) < 

cti 

(110) < -1 + n/di + m(l/dida - l/2)(pi - 1). 

If pi > 3 then it follows from (|110[) . taking into account the assumption m > n 
and the inequality \ jd\d-z — 1/2 < 0, that 

5 < -1 + n(l/d 1 + 2/did 2 - 1). 

Since 1/di + 2/did 2 — 1 < for any di,d 2 > 2, this implies that S < — 1. 
If pi = 2 then (TITT)]) implies that 

S < -1 + n(l/di + 1/dida - 1/2). 

Since 1/di + l/d\d-2 — 1/2 < whenever di > 2 we obtain that 5 < — 1 also if 
pi = 2 but di > 2. 

Finally, if pi = 2, di = 2 but to > (3/2)n then it follows from equality (|110|) 
that 

5 < -1 + n(3/4d 2 - 1/4). 

Since di = 2 implies d 2 > 3 in view of (jlOOp . we conclude again that S < — 1. 

Therefore, the only case when the proof of the inequality S < —1 is still not 
finished is the one when p\ = 2, d\ = 2, and n < m < (3/2)n. In this case apply the 
reasoning above to A and B switched keeping the same notation. In other words, 
assume that qi = 2, d 2 = 2, and 

(111) 2n/3 <m<n. 

Then by (|104[) we have qi > m — 1 for any i, 2 < i < s. Therefore, corresponding 
partitions of m are either trivial or have the form (1,1,..., 1, 2) and hence 

(112) Ji>m-2, 2<i<s. 
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It follows now from lflQ8| . |TT2| . (j74]) . and (fTTT|) that 

s Pi 

( m ) - ( 3 ~ ~ ^ < ( 3 ~ 2n / 3 )(pi - !) < 3 - w 3 - 

i=2 ji=l 

Since ^ = 2 implies di > 3 in view of (|100|) , it follows now from (| 1 13|) and pi > 2 
that 

5 < -pi + njd x + 3 - 2n/3 < 1 + n/d x - 2n/3 < 1 - n/3. 

If n > 6 then this inequality implies that 5 < — 1. On the other hand, the inequality 
n < 5 is impossible since otherwise equalities (I99p . (jllip , and pi > 2 imply that 
d\ = d-2 = 2 in contradiction with (|100[) . 

In order to finish the proof of Theorem 18.11 it is enough to notice that for any 
choice of A, B in conditions l)-5) the curve 

(114) A(x)-B(y)=0 

is indeed irreducible. For cases 1) and 2) this is a corollary of Proposition 13.11 
For case 3) this was proved in the end of the proof of Theorem 17.21 In case 4) 
corresponding curve (|1 14f) is irreducible since otherwise Corollary 14. 21 would imply 
that there exists a polynomial T such that B = z 2 o T in contradiction with B = 
(1 — z 2 )S 2 . Finally, since B in 5) is indecomposable it follows from Corollary 14.21 
taking into account Corollary 14 . 1 1 that corresponding curve (|114[) is irreducible. 

9. Proof of Theorem 11.11 

Since the description of double decompositions of functions from D? 2 reduces to 
the corresponding problem for Laurent polynomial and any double decomposition 
of a Laurent polynomial is equivalent to ([8]), ([9]), or (flQ]) the first part of Theorem 
1 . 1 follows from Theorem 16.41 Theorem 17.21 Theorem 18.11 and Lemma 16.11 The 
proof of the second part is given below. 

Theorem 9.1. The class 3?2 is a Ritt class. 

Proof. We will use Theorem 15.11 and the first part of Theorem 11.11 First observe 
that the first part of Theorem 11.11 implies that if A o C = B o D is a double 
decomposition of a function from 3?2 such that C, D are indecomposable and there 
exist no rational functions A, B, U, degU > 1, such that (|44]) holds then there 
exist automorphisms of the sphere /i, W and rational functions A, B, C, D such 
that one of conclusions of Theorem 11.11 holds . Moreover, it was shown above that 
in cases l)-3) and 6) the pair A, B is irreducible. 

Observe now that in case 4) the pair A, B is also irreducible. Indeed, since 
GCD(n, m ) = 1 it follows from the construction given in Subsection 12.21 that for 
the pair / = A, g = B the permutation <5j, 1 < i < r, corresponding to the loop 
around the infinity contains two cycles. Therefore, if the pair A, B is reducible 
then o(f,g) = 2 and both functions /ii,/i2 from Theorem 12.21 have a unique pole. 
On the other hand, the last statement contradicts to the fact that hi — B o vi, 
hi = B o V2 for some rational function vi, v-i since B has two poles. 

Finally, as it was observed in the end of the proof of Theorem l7.21 in case 5) the 
pair A, B is reducible whenever I > 2. Since in this case C and D are decomposable 
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unless n = 1, m — 1, it follows now from Theorem 15.11 that in order to prove the 
proposition it is enough to check that for any choice of maximal decompositions 

-T; = u d o u d -i o • • • o u 1} Ti = Vi o Vl -i o • • • o Vx, 

the decompositions 

. . 1 / 1 \ 1/1 

(115) U d O U d _l O ■ ■ ■ O Ul O - [SZ H , Vl O 0---OW 1 0- Z+- 

2 \ ez / 2 \ z 

where e l — — 1, are weakly equivalent. 

Since Ti = T d o T^ d for any <i|Z, it follows from Corollary 14.51 that any maximal 
decomposition of TJ is equivalent to TJ = o o • • ■ o T dg , where d\ , ^2 ... d s are 
prime divisors of Z such that d\d2---d s = I. Taking into account that for d > 1 

this implies easily that both decompositions (|115p are weakly equivalent to some 
decomposition of the form 

' Z + -) oz dl oz d2 o---oz d \ □ 
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